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Section A 


( 10 * 2 ) 



ed list 


Attempt any two questions : 

1. ) Define queue as ADT. Describe its primitive operation on array implementation and 

implementation . 

2. ) Describe the significance of Huffman tree. Describe the procedure for construction of a Huffman 

tree. Illustrate it with example. Describe different types of applications of Binary trees. 

3. ) Explain the algorithm for infix to postfix conversion and evaluation of postfix expression. Trace 

the algorithms with suitable example. 


(5*8=40) 




re four. 


Section B 

Attempt any eight questions : 

4. ) State TOH problem. Write recursion tree wher 

5. ) Write about application of binary trees. 

6. ) Compare partition strategies of merge sort and quick sort. 

7. ) Explain bubble sort algorithm. Illustrate it with an example. 

8. ) How do you insert a node at last in doubly linked list? Explain. 

9. ) Describe recursive procedure of binary searching technique? Discuss about efficiency of binary 

searching. 

10. ) What are hashing and collision? Write about any three hashing algorithms. 

11. ) What is Big 'O' notation? Analyze any one sorting algorithm. 

12. ) Describe strong and weekly connected graphs with examples. What is weighted graph? 

13. )State relative merits and demerits of contiguous list and linked list. 
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